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Abstract of JP20001 48675 

PROBLEM TO BE SOLVED: To provide a * 
system and method for selecting and distributing 
customized advertisement on a world wide web 
(WWW) on the Internet. SOLUTION: An 
advertisement system 100 is provided with a data 
base server 104 for storing advertisement and 
campaign information and an advertisement 
server 103 for preparing electronic advertisement 
to be obtained by a client system. In this system 
100, customizing process for customizing 
electronic advertisement to be distributed to each 
client system is executed. Then, a user is 
connected with a certain web site, and offered 
edited pages or a retrieved result list. In this 
system 100, customizing advertisement suited to 
page contents or retrieval topics is inserted into a 
page. Identifiable data are not collected during 
interaction with a user. An advertiser can 
designate display constraint on each 
advertisement. In this system 100, all 
unconstrained parameters are made suitable so 
that the click-through probability of the user is 
maximized. 
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1. Title of Invention: 

A system and method for providing customized 
advertising on the World Wide Web 
2» Claims: 

1 . An apparatus which provides electronic 
advertisements to a client system coupled to the 
apparatus , the apparatus comprising: 

a database which stores advertisements and their 
campaign information; 

an advertisement server which generates 
electronic advertisement available to the client 
system? and 

means for performing a customization process 
which customizes the electronic advertisement to be 
delivered to each client system. 

2. The apparatus according to claim 1 wherein 
the customization process determines the advertisement 
to be selected by using a set of customization 
parameters obtained from the client system. 

3. The apparatus according to claim 1 wherein 
the database stores a plurality of advertisement titles , 
links and banner graphics , associated with a plurality 
of advertisements. 

4. The apparatus according to claim 1 wherein 
the database f urthermore stores a plurality of 
advertisement campaigns associated with a plurality of 
advertisements . 
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5. The apparatus according to claim 1 wherein 
the database stores a list of customization parameters 
for each campaign. 

6. The apparatus according to claim 1 wherein 
the database stores display statistics for each 
advertisement and campaign each valid combination of 
customization parameters and their values . 

7. The apparatus according to claim 1 where the 
database stores click-through statistics for each 
advertisement and each valid combination of 
customization parameters and their values » 

8. A method of providing electronic 
advertisements to a client system, the method 
comprising steps of: 

(a) decoding customization parameters embedded in 
a request from the client system; 

(b) querying a database for a list of display 
probabilities for relevant values of the customization 
parameters; 

(c) computing an overall display probability for 
the overall request; and 

(d) selecting an advertisement according to the 
display probability. 

9. The method according to claim 8 wherein the 
display probabilities queried in the querying step are 
pre-computed by a learning system. 

10. The method according to claim 8 wherein 
values of the customization parameters decoded in the 
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decoding step are stored in the database. 

11. The method according to claim 8 further 
comprising a step of 

recording display and click-through for each set 
of customization parameters identified in the decoding 
step and selected advertisement in the selecting step 
in the database. 

12. A method for querying a database for a list 
of display probabilities for relevant values of given 
customization parameters, the method comprising steps 
of : 

providing a leaning system which pre-computes the 
display probabilities; and 

periodically updating display probabilities by 
the learning system. 

13. The method according to claim 12, further 
comprising steps of: 

(a) obtaining constraint data from the database; 

(b) obtaining performance data from the database; 

and 

(c) obtaining customization parameter 
distributions from the database. 

14. The method according to claim 12 f further 
comprising a step of: 

(a) storing a new list of display probabilities 
to the database. 

15. The method of claim 12 wherein the list of 
display probabilities stored to the database is 
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calculated so as to maximize total click-through rate 
with respect to 

(a) ' an estimated customization parameter 
distribution, and 

(b) an estimated click- through probability for 
each pair of the customization parameter values and 
advertisements • 

16. The method according to claim 15 wherein a 
total click-through rate is furthermore maximized under 
constraints of a daily impression rate for each 
advertisement . 

17. The method according to claim 16 wherein the 
total click-through rate is furthermore maximized under 
custom display constraints set by an advertiser. 

3. Detailed Description of Invention: 

Technical Field to which the Invention Pertains; 

The present invention relates to a system and 
method suitable for remote selection and delivery of 
customized contents such as advertisements, and 
particular to a system and method used to increase web 
advertisement response rates by providing customized 
advertisements shown as inline images and banners in 
web pages . 

Prior Art; 

Nowadays, the Internet is very popular with the 
consuming public and WWW (World Wide Web) pages on the 
Internet are considered powerful media for advertising. 
In its simplest form, web advertisement is directly 
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linked as fixed inline images into a web page* More 
flexible systems allow a separation of advertisement 
selection and placement, but offer only a random 
selection mechanism. This is possible since web 
documents do not contain images directly, but carry 
only a reference to the image itself. By having this 
reference not point to an actual image, but to an 
automated selection process, such a referenced inline 
image can be selected as late as the time the actual 
layout of the page is being made in the user's browser 
window. Moreover, each user who requests the page for 
display will potentially see a different inline image 
since the selection process is called for each user 
individually. 

As an extension to this basic mechanism, many 
systems in use today (such as AdForce by AdForce, Inc. 
or AdKnowledge by AdKnowledge, Inc.) allow advertisers 
to specify targeting constrains that limit the display 
of an advertisement banner to certain conditions, such 
as the type of browser software used or the time of the 
day. Such a system first filters out all non- 
applicable advertisements given the condition of the 
current request for a banner. The remaining 
advertisements will then be selected randomly- Typical 
features include: type and version of browser software, 
operating system (0S) f site originating the request, 
country, time of day, day of week. Several systems 
increasingly attempt to link such connection specific 
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information to user specific data such as age, gender, 
income, place of residence, etc. 

Latest versions of advertisement selection 
systems (such as DART by Doubleclick, Inc.) offer 
simple click-boost mechanisms that, on top of the 
feature filtering mechanisms described above, keep 
statistics on how well each advertisement performed 
under the present conditions. Once a pool of available 
advertisements has been filtered out, the advertisement 
with the highest click-through will be selected. 
Others identify each user using a "cookie" (See 
Kristol, D. and Montulli, L. RFC2109: HTTP state 
management mechanism* Network Working Group, IETF , 
February 1997) (RFC = Request for Comments, and IETF = 
Internet Engineering Task Force) and limit the amount 
of times the same advertisement is shown to prevent 
"banner wearout" . A cookie is a short piece of 
information, typically a user ID, that is sent by the 
server together with the requested page or image. The 
user's browser will store this information and resubmit 
it whenever the user requests a page or an image from 
the same server. 

Finally, a few systems (such as the Accipiter 
AdManager from Engage or SelectCase for Ad Servers from 
Aptex, Inc.) combine neural network technologies (as 
described by Caid, W. et al. in United States Patent 
No. 5,619,709, System and Method of context vector 
generation and retrieval. April B. 1997) with 



(£0) )00-148675 (P2000-75 

individual user identification to create fully 
personalized advertisement placement, observing every 
single web page a user requests and thus accumulating 
an online interest dossier on each user. 

Problem to be Solved by the Invention; 

Many of the methods described above are too 
simple to take advantage of the just-in-time selection 

♦ 

and delivery process of Web advertisement. Filtering 
techniques allow for a very precise targeting, but 
leave the task of selecting whom to target what 
advertisement to largely to the advertiser. This 
requires extended efforts on the advertiser side, who 
has to rely on countless statistics and demographic 
studies • 

Although personalized advertisement delivery 
seems to solve this problem, the high amount of user 
monitoring clashes with an individuals need for 
privacy. Moreover, such intrusive techniques have not 
yet been proved to be effective in boosting click- 
through rates. However, one of the largest drawback of 
such systems using neural network technology is their 
inability to take display constraints, such as the 
minimum number of impressions to be shown for each 
advertisement, into account when selecting the best 
matching advertisement. 

An objective of the present invention is 
improving the system for providing customized 
advertisement selection and delivery on the network. 
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Another objective of the present invention is 
improving the method for providing customized 
advertisement selection and delivery on the network. 

Means for Solving Problem: 

The first objective of the invention is achieved 
by an apparatus which provides electronic advertisement 
to a client system coupled to the apparatus, the 
apparatus comprising: a database which stores 
advertisements and their campaign information; an 
advertisement server which generates electronic 
advertisement available to the client system; and means 
for performing a customization process which customizes 
the electronic advertisements to be delivered to each 
client system. 

The other objective of the present invention is 
achieved by a method of providing electronic 
advertisements to a client system, the method 
comprising the steps of: (a) decoding customization 
parameters embedded in a request from the client 
system; (b) querying a database for a list of display 
probabilities for relevant values of the customization 
parameters; (c) computing an overall display 
probability for the overall request; and (d) selecting 
an advertisement according to the display probability. 

The other objective of the present invention is 
also achieved by a method for querying a database for a 
list of display probabilities for relevant values of 
given customization parameters, the method comprising 
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steps of: providing a learning system which pre- 
computes the display probabilities; and periodically 
updating display probabilities by the learning system. 

The present invention is directed to a system 
serving customized advertisements on-demand over the 
Hypertext Transfer Protocol (HTTP). A user connects to 
the system indirectly by downloading a content page 
from a publisher which contains a reference to an 
inline image. This image is then requested by the 
browser, transparent to the user, directly from the 
system described here. The system uses a pre-computed, 
periodically updated table of display probabilities 
which prescribe a distribution for the available 
advertisements given the current conditions , By making 
a choice according to the obtained distribution the 
system will return a customized banner advertisement to 
the user's browser. 

Mode for Carrying out the Inventions 
As shown in FIG. 1, The advertising system 100 
according to a preferred embodiment of the present 
invention consists of 4 main components, that is, an 
advertisement server (ad server) 103, a database server 
104, a learning system 105 and a maintenance server 
{administration server) 106. All main components 
(servers 103, 104 and 106, and system 105) can be 
located on different machines in different physical 
locations, or even run on a single machine. The system 
interacts with a user's frontend client system 102 such 
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as but not limited to a system on which standard Web 
browser software runs. The frontend client system 102 
originally interacts with a publisher's server 101. On 
the backend side advertiser's can use a backend client 
system 107 such as but not limited to a system on which 
a standard web browser software runs. The backend 
client system 107 is connected to the administration 
server 106 , which offers access to the main database. 

The advertisement server 103 handles incoming 
requests from clients to deliver customized 
advertisements- It contacts the database server 104 in 
order to obtain the data relevant to make an 
advertisement selection. It is to be noted that the 
database server 104 together with its database API 
(application program interface) 118 (FIG. 2) are not 
part of the present invention but can be any standard 
database system. The current embodiment uses a 
relational database product , but persons skillful in 
the art will realize that other forms of database 
systems can be used as well, provided they offer means 
to store the information necessary for the operation of 
the system. Once a selection is made, this selection 
will be logged with the database server. The learning 
system 105 periodically queries the logfiles from the 
database server 104 to obtain performance records of 
advertisements and adjusts a set of display weights 
accordingly. These weights are stored in the database 
server 104, where the advertisement server 103 can 
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access it during advertisement selection. Advertisers 
can contact a maintenance server 106 that allows direct 
access to the advertisement information stored in the 
database server 104. 

FIG. 10 shows a sample interaction of a user with 
the publisher's site. After connecting to the 
publisher's site using a web browser 10 as shown in a 
window on a user's display screen, the user is 
presented with a search page 13. The page contains a 
dialog box 12 where the user can enter a keyword to 
search the publisher's database. Note that the initial 
search page 13 already features a banner advertisement 
11 that has been selected and supplied by the 
advertisement server 103 ( FIG. 1), not the publisher's 
server 101. After submitting the search word, FIG. 11 
shows a result page 23 returned by the publisher's 
server 101 to the user's browser 10. The page contains 
another search box 22 as well as another advertisement 
21 which was customized for the respective search word 
used . 

FIG. 2 shows the main modules that comprise the 
advertisement server (ad server) 103. A Hypertext 
Transfer Protocol (HTTP) (see T. Berners-Lee, R. 
Fielding, and H. Frystyk, RFC1945: Hypertext Transfer 
Protocol - HTTP/ 1.0 IETF, May 1996) decoding and 
encoding module 111 handles the communication from and 
to the user client. Typically, a standard web server 
such as NCSA's httpd (NCSA = National Center for 
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Super computing Application) or the Apache Web Server 
can be used. For persons skillful in the art it is 
easy to substitute one system for another, or even 
provide a custom implementation. Once a request has 
been decoded, one of three modules will handle the 
request: a module 112 for requests for image data, a 
module 113 for requests for HTML code, and a module 114 
for click-through requests. These modules 112 to 114 
will be explained in more detail below. Each module 
uses the advertisement server API (ad server API) 119 
to perform the necessary computations and obtain 
relevant data from the database through the database 
API 118. The advertisement server API 119 offers 
functions in an advertisement data module 115 that 
provide access to advertisement data such as title, 
link URL (uniform resource locator) or image data; a 
selection module 116 that selects an advertisement ID 
(ad ID) to be displayed given a set of calling 
parameters; and a logging module 117 that provides 
logging and lookup functions for advertisement display 
and click-through statistics. 

FIG. 3 shows a flow chart of the script that 
handles requests for an advertisement image. Upon 
invocation by the web server in step 1001, the script 
will first decode the parameters that have been passed 
to the script in step 1002. The Common Gateway 
Interface (CGI ) (as defined by the NCSA) is a standard 
protocol that allows client and server applications to 
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exchange data over HTTP. CGI is implemented in almost 
all common web server implementations today, but 
persons skillful in the art will realize that it is 
easy to provide a custom implementation with similar 
support. The selection process can be shortcut with 
explicitly requesting a particular advertisement by its 
advertisement ID in step 1003. Otherwise the system 
tries to detect customization parameters in the request 
in step 1005. In the example shown in FIG. 11 , the 
user's search word is a customization parameter, but it 
could also be a page ID or the name of the user's 
browser software. In case such information has been 
embedded into the request, the system will call the 
selection module 1006 to select a customized 
advertisement for the particular situation. If neither 
advertisement ID nor customization parameters are 
present, the system will simply obtain a list of 
currently active advertisements (i.e. advertisements 
that feature display constraints which do not prevent 
them from being shown under the current conditions) in 
step 1007 and select the advertisement with the highest 
required impression rate in step 1008. The impression 
rate of an advertisement is simply the number of times 
it should be shown on a certain web page or within a 
certain web site, and the amount of time left in the 
period it should be displayed in. This information is 
usually given by the advertiser and needs to be within 
the limits of total page accesses to the publisher's 
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web site the advertisement will be shown on. Once an 
advertisement id has been determined in step 1003 and 
the procedure of selection module 1006 has been 
performed, the system can then call the advertisement 
data module 115 (FIG- 2} for obtaining the actual image 
data in step 1009. After returning this information to 
the client at step 1010 (this of course involves 
adhering to proper CGI output specification) the system 
will log the impression of the particular advertisement 
in step 1011 and the customization parameter used (if 
any) . In case no advertisement ID had been explicitly 
specified 1012 , additional bookkeeping is necessary to 
synchronize click- throughs at a later time. Should some 
form of session ID be embedded in the request in step 
1013 the system assumes that the corresponding 
hyperlink has the same session ID embedded (this would 
be done on the publisher's side) and simply logs the 
advertisement ID under the particular session ID in 
step 1014. Otherwise the system has to use other means 
of identifying a user, such as the IP (Internet 
Protocol) address of the connection, and log the 
display accordingly in step 1015. Persons skillful in 
the art will realize that other forms of identification 
can be used instead, such as an advertisement server 
assigned user ID transmitted via cookies. After 
storing log information, execution ends at step 1012. 

FIGs. 9(a) and 9(b) illustrate the corresponding 
data flow between the user's web browser 102/ the 
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publisher's content server 101 and the advertisement 
Server 103. FIG- 9(a) shows a case where the publisher 
has direct access to the advertisement server's API 
119, After the user requests a page [1] from the 
Content Server 101, the server executes a script that 
will customize the requested page - for example by 
searching a database for a list of matching entries for 
a user query. In the process the publisher's script 
uses [2] the advertisement server selection API 119 to 
obtain an advertisement ID for the given customization 
parameters (for example the search keyword). The API 
119 will query f3] to the database server and obtain 
the relevant information [4] from the database server 
104, make a selection based on the customization 
parameter and return [5] the respective advertisement 
ID back to the calling script. This advertisement ID 
information can then be embedded into the HTML image 
tag that is placed on the results page where the 
advertisement will be displayed. After returning [6] 
the results back to the client, the user's web browser 
102 will next try to download the referenced image data 
in the HTML page. Instead of pointing back to the 
Publisher's Content Server 101, the image tag will 
point to the advertisement server 103, which will be 
contacted [7] by the browser accordingly. As described 
in step 1003 in FIG* 3, the selection process 119 will 
find the embedded advertisement ID in the request [8] 
and directly contact [9] the database server 104 for 
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the raw image data (step 1009 in FIG, 3). The returned 
data [10] is handed back [11] to the advertisement 
server 103 and transmitted [12] to the user's web 
browser 102, where it can then be displayed to the user 
on the results page. 

Alternatively, the system can perform 
advertisement selection and delivery in a single 
process , as shown in the data flow diagram in FIG. 
9(b). After contacting [1], the content server 101 the 
corresponding script simple includes the customization 
parameters into the HTML image tag and returns [2] the 
results page to the user's web browser 102. The 
browser 102 again contacts [3] the advertisement server 
103 for the actual image data, only this time including 
the customization parameters instead of the 
advertisement ID when starting the selection process 
[4]. As described in step 1005 in FIG. 3/ the 
selection process 119 will find the embedded 
customization parameters to request and perform the 
selection after obtaining the relevant information [5], 
[6] from the database server 104. This advertisement 
ID information can then be used to directly contact [7] 
the database 104 for the raw image data (step 1009 in 
FIG. 3). Again, the returned data [8] is handed back 
[9] to the advertisement server 103 and transmitted 
[10] to the user's web browser 102, where it can then 
be displayed to the user on the results page. It is to 
be noted that in this case the chosen selection is at 



(8 0) )00-148675 (P2000-@X75 



l 



the same time noted in the database 104 under a client- 
identifying attribute, such as the IP address , a user 
ID assigned via cookies , or a session ID that was 
embedded in the request by the originating publisher. 
This information will later be required for proper 
click-through handling (see below). 

The advertisement server 103 also supports the 
usage of advanced HTML elements on the publisher side 
to facilitate state maintenance between advertisement 
display and click- through, alleviating the need for the 
above synchronization log file. FIG. 9(c) shows the 
dataflow for this case. After getting a request [1] 
from a client , the publisher's server 101 sends an 
HTML- embedding tag such as I LAYER or IFRAME (see 
Raggett, D . and Le Hors, A. and Jacobs, I., HTML 4.0 
Specification, The World Wide Web Consortium, 24 April 
1998) together with the response [2], instead of the 
traditional image tag. The HTML-embedding tag points 
to the advertisement server 103 and contains the 
customization parameters that should be used by the 
advertisement system. Once the user's browser 102 
encounters the embedding tags it will contact [3] the 
advertisement server 103 to fill in a snippet of HTML 
code at the position the original tag was placed in the 
output of the publisher's application. The 
advertisement server 103 will decode the request 
parameters as described in the flowchart in FIG. 4. 
Upon invocation at step 1101, the customization 
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parameters are decoded in step 1102, and whether the 
customization parameters are given or not is 
discriminated in step 1103. If found, the parameters 
are given to the selection module in step 1104. If no 
customization parameters are present, the system will 
simply obtain a list of currently active advertisements 
in step 1105 and select the advertisement with the 
highest required impression rate in step 1106. Once an 
advertisement ID has been determined, the system simply 
returns a predefined HTML block containing the selected 
advertisement ID as an embedded parameter to the HTML 
image tag in step 1107. These steps correspond to 
events [4] to [7] in FIG. 9(c). After returning [8], 
the HTML block back to the user's web browser 102, the 
advertisement server 103 will immediately be contacted 
[9] again by the browser 102 to fill in the actual 
image referenced in the HTML block. Events [10] 
through [14] are identical to events [8] through [12] 
of FIG. 9(a): given the actual advertisement ID the 
system simply follows the flowchart shown in FIG. 3 for 
delivering the actual advertisement graphic given the 
advertisement ID. 

Once the user clicks on an advertisement, a 
surrounding hyperlink will first send the user's 
browser back to the advertisement server 103, where the 
click-through event is first logged and then a HTTP 
redirection command is issued that will point the 
user's browser to the web site of the corresponding 
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advertiser. The flowchart of this process is shown in 
FIG. 5. Upon invocation at step 1201, the script first 
decodes the CGI variables in step 1202 . Both the 
process shown in FIGs. 9(a) and 9(c) will embed the 
advertisement ID directly in both the image and the 
surrounding hyperlink tag. This is first tested for in 
step 1203 and can eventually shortcut the process at 
step 1208. Otherwise, the system tries to find an 
embedded session ID in step 1205 that could optionally 
be embedded into both tags by the process described in 
FIG. 9(b). Should session information be available, 
the system looks up the corresponding advertisement ID 
in step 1206. Otherwise an alternative identification, 
such as the IP address is used in step 1207. In either 
case, the obtain advertisement ID is used to obtain the 
URL link information from the advertisement data Module 
in step 1208 and an HTTP redirection to the correct URL 
is sent back to the client in step 1209. Finally, the 
click-through event is logged together with the 
customization parameters used in step 1210 (this 
information can either be found in the request itself 
or in one of the logs). 

The structure of the selection module 116 (called 
in step 1106, FIG. 4) is illustrated in FIG. 6. A 
decoding module 2001 extracts the customization 

* 

parameters f^, f^, . . . , f n . Using the extracted 
parameters, the database system 104 is queried through 
the database (DB) API 118 to provide a list of display 
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probabilities for all available advertisements in the 
system , given the values of each customization 
variable. The list of display probabilities is encoded 
and outputted by an encoding module 2003. For each 
value of a customization variable, this list of 
probabilities for each advertisement has to add up to 
1.0, i.e. in every case the system has to be able to 
choose one and only one of the available 
advertisements. After compiling this display 
distribution for all advertisements in a relevancy 
computation module 2002, the system chooses a random 
advertisement according to the given probabilities 
(weight) 2005. Once an advertisement ID (ad ID) has 
been chosen, it is returned to the calling program 
(advertisement selection module 2004). Recalling the 
request description above, this can then either be used 
to directly query the database for image data (event 
[7] in FIG. 9(b)), or to embed an advertisement ID 
parameter into a request string for an image (event [6] 
in FIG. 9(a)) or inline HTML element (event [7] in FIG. 
9(c)). It is up to the calling program to log the 
proper information in the database (FIG. 3, step 1011). 

The learning process performed by the learning 
system 105 is completely separated from the on-line 
selection process. As shown in FIG. 7 , a learning 
script 120 is called periodically which controls the 
input and output between the learning engine 121 and 
the rest of the system. 
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A flow chart of this process is shown in FIG. 8. 
The script will first contact the database server to 
obtain a list of current advertisements to show in step 
1302. This list contains not only the ID of the 
advertisement, but also the requested daily impression 
rate and a list of manually configured customization 
parameters. The requested daily rate is computed as 
follows. Each advertisement is scheduled to be shown a 
certain number of times (called "impressions' 1 ) over a 
certain period of time. This is called an 
advertisement "run". The daily rate is simply the 

t 

number of impressions scheduled minus the number of 
impressions already shown, divided by the remaining 
time in the period this advertisement should be shown. 
The time can be expressed in days, hours or even 
seconds, as long as it is used consistently across all 
runs. The learning system will use only the relative 
sizes of the requested daily impression of all 
advertisements, not their absolute values. By using a 
finer shredded time parameter, the learning system is 
able to adjust the display probabilities more 
accurately in short time periods. The list of manually 
configurable customization parameters is simply an 
unordered list of attributes and their values together 
with a fractional value between and including 0.0 and 
1.0. This fractional value can be set by the 
advertiser for each advertisement run to set minimum or 
maximum limits for the display probabilities the 
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learning engine will compute. 

The second item obtained by the learning script 
in FIG. 8 in step 1303 is the current distribution of 
customization parameters. This list contains 
attributes and their values , each with a number 
indicating the frequency with which this attribute 
value has been encountered in the poll period. In it r s 
simplest embodiment r the poll period is simply a time 
span such as 7 days or 48 hours indicating the amount 
of time the system should go back in time while 
analyaing the log files of the system to assemble this 
distribution list. Smaller time spans will enable the 
learning system to better adjust to momentarily changes 
in usage patterns (for example, when a current news 
topic significantly changes a query word distribution 
for a couple of days only), while greater time spans 
will smooth out such changes. As an alternative, this 
time span can be exchanged for a dampening factor that 
will be applied to events that lie further back in 
time. A higher dampening factor will decrease the 
impact of past events, while a lower factor will weigh 
past experience higher. 

Finally, the learning script (FIG. 8) will 
assemble performance statistics in step 1304 using the 
same poll period and method used to obtain the 
customization parameter distribution in step 1303. 
This performance statistics will contain a data point 
for each advertisement and customization parameter 
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value combination. The data point consists of the 
number of impressions in the (possibly pro-rated) poll 
period and the number of click- throughs in the same 
period. Using this data, the learning system can 
evaluate the effectiveness of each value of the 
customization parameters in triggering a click-through 
for a certain advertisement. These three input files 
are collected by the learning script before calling the 
learning algorithm itself on these data files in step 
1305. The present invention maps the problem of 
maximizing advertisement click-through in the presence 
of display constraints onto a constraint-problem that 
is solved using techniques from linear programming. 
Linear programming is a mathematical method for solving 
optimization tasks. It is frequently used to minimize 
costs or to maximize profits in manufacturing or 
transportation for example. To solve a problem, the 
real-world system is initially characterized by a 
limited number of system variables. With these system 
variables, a set of linear equations or inequalities 
are formulated to express restrictions on resources or 
requirements and to describe the quantity to be 
optimized. A solution to this model is any set of 
variables that does not violate the restricting system. 
An optimal solution is a solution with an optimal 
objective value. For purposes of describing and 
analyzing algorithms, the problem is often stated in 
the standard form 
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min{c T x:Ax=b,x>Oj (l) 

where xe R" is the vector of unknowns, c^R" is the cost 

vector, and AeJ? 1,xn is the constraint matrix. The 
feasible region described by the constraints is a 
polytope, or simplex, and at least one member of the 
solution set lies at a vertex of this polytope. 

The present invention computes advertisement 
display probabilities for each customization parameter 
value so as to maximize the advertisement's click- 
through rate in the presence of display constraints. 
For simplification, we will discuss the learning system 
using a single customization parameter W only. For 
persons skilled in the art it is easy to extend this 
method to include additional customization parameters 
S, T f U, V r etc. Let Ai...,A m denote the list of 
advertisements and let W lr ...,W tt denote the list of 
customization parameter values. From the list of 
current advertisements to be shown, the learning engine 
obtains the requested daily impression rate hj for each 
advertisement Aj. From the current distribution of 
customization parameters, the engine estimates the 
present probability kj for each customization parameter 

* 

value W±. From the performance statistics file, the 
engine estimates the click-through rate c± % j for each 
customization parameter value Wi and each advertisement 
Aj. Then, the engine solves the problem of finding the 
display probabilities d£j of advertisement Aj for 
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customization parameter value W± so as to maximize 
total click-trough rate 

n m 

ZH c Lj k Aj (2) 
/ = ly=l 

under the following constraints: 

n 

^kfdfj^hj, (j=l,...,jn) (3) 

7=1 

m 

= 1, (i=l, ...,") (4) 

(Jij>0 r . , . ,jz,J=1, . . .,J«) (5) 

If there is a list of manually configurable 
customization parameters f the engine adds the 
constraints on d± y j to the problem. For example/ if the 
advertiser wanted advertisement A± to be shown at least 
30% of the time when customization parameter W had 
value Wq and 10% of the time when the value is Wi, the 
following two equations would be added by the system: 

4>.i * 0.3 , 
d u >0.1 

Several analytical methods are known to find an 
optimal solution to a linear model (see Chvatal V. , 
Linear Programming W.H. Freeman and Company, New York 
1983 r or Stephen J. Wright, Primal-Dual Interior- Point 
Methods SIAM 1996). The current embodiment uses a 
method known as the simplex algorithm, as described in 
James K. Strayer, Linear Programming and Its 
Applications, New York, 1989, Springer-Verlag, but 
persons skillful in the art will realize that from, the 
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perspective of the overall system the actual algorithm 
is not important, as long as the input and output 
parameter are kept constant, 

» 

After having found an optimal solution for the 
problem, the learning system 105 returns a list of 
display probabilities d± % j for each advertisement Aj and 
customization parameter value Ffj;. This information is 
converted into an intermediate, database compatible 
format by the learning script in step 1306 (FIG* 8) and 
directly uploaded into the database where it can be 
instantaneously used by the selection process described 
in FIG. 6. 

Effect of the Invention; 

The overall system architecture allows 
distributed advertisement delivery. All components can 
either be at a single centralized location or on 
different machines and in different places. Although 
cookies can be used to help session identification, 
they are not necessary for operation. Most 
importantly, the system is able to automatically adapt 
to usage pattern. Advertisers simply have to register 
their 4 advertisement with the system and can leave 
advertisement targeting to the automated learning 
system. However, the advertiser remains in full 
control by being able to specify an arbitrary number of 
display constraints. The system will attempt to 
maximize the click-through for each single 
advertisement by relying on past experience. 
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Performance can further be increased by grouping 
related advertisements into families and selecting 
among families instead of single advertisements. 
4. Brief Description of Drawings: 

FIG. 1 is a block diagram showing the main 
components of the advertising system according to a 
preferred embodiment of the present invention and their 
environment . 

FIG. 2 is a block diagram of the advertisement 
server of the system shown in FIG, 1 

FIG. 3 is a flow chart showing the procedure for 
raw image requests. 

FIG. 4 is a flow chart showing the procedure for 
inline HTML requests . 

FIG. 5 is a flow chart showing the procedure for 
click-through requests. 

FIG. 6 is a block diagram of the selection 
module . 

FIG. 7 is a block diagram of the learning system. 

FIG. 8 is a flow chart showing the procedure of 
the learning script. 

FIGs. 9(a), 9(b) and 9(c) are diagrams showing 
the different data flows between a publisher system, a 
user and the advertisement system. 

FIG. 10 shows a sample interaction of a user with 
the publisher's content server containing a dynamically 
selected advertisement. 

FIG. 11 shows a sample result from the 
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publisher's content server with a customized 
advertisement . 



Description of the Reference Numerals: 



100 Advertising system; 
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102 Frontend client; 
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104 Database server; 



105 Learning system; 



106 Administration server; 



107 Backend client; 
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Fig. 3 
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Fig. 5 
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Fig. 6 
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Fig. 7 



105 



Database API 

f 

* 



118 



Learning 
Script 

1 



Learning 
Engine 



120 



121 



Fig. 8 



1302 



Obtain List 
of Current 
Ad Runs 



c 



Start 



y 



1301 



Obtain 
Keyword 
Distribution 



1303 



1304 

I 



Obtain 
Ad-Keyword 
Performance 



Run Learning 
Engine on Data 



Write New Display 
Probabilities 



1305 



1306 



(En d~) 



(H 8 ) )00-148675 (P2000-8 75 



Fig. 9 
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Fig. 10 
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1- Abstract: 
Objective! 

To provide a system and method for customized 
advertisement selection and delivery on the World Wide 
Web (WWW) upon the Internet. 
Means for Solutions 

The advertising system 100 has a database server 
104 which stores advertisements and their campaign 
information, and an advertisement server 103 which 
generates electronic advertisements available to a 
client system. In the system, a customization process 
which customized the electronic advertisements to be 
delivered to each client system is performed. A user 
connects to a web site and is presented with an 
editorial page or a list of search results. The system 
inserts a customized advertisement into the page that 
matches the page content or search topic . No 
identifiable data is collected during the interaction 
with the user. Advertisers can specify display 
constraints for each advertisement. The system will 
adapt all unrestricted parameters in order to maximize 
the user's click- through probability. 
2. Representative Drawing: 
FIG. 1 
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WftU*y*-?cr>&£%i£.ixm;-r^&%l D 
(7 F I D ) fcaiffl-fSHJ^es/'.*-^ 1 1 6 i: , m% 

i&tmm&*w&$hu7^s3.-fr\ 1 7fc, cs 

[0 0 18] 03 14, £#H«fcoi f vce>g3c£jR9ft 
3X7'J7r-?)7a— h£^LTH*. '/7 
10 0 1 (CfcWt, ^xy-t-A'-fciSDft^tiiL^S) 
Si:, X7U7M4, iDt, Xf-yTl 0 0 2t*$n 
T, *?y7hKi&teftX§fcA5.x-*£«4f- (fa 

— K) -fS. 3tyy-hT) x ^^-7x-X (C 
GI ; Common Gateway Interface) (NCSA£J;i>SEl 

»fc«ts) <4, ?5>r ryha^-A'-corru^- 

|>^2irPK3^T'^-g»„ CGI(4, 4*0, XltLH-k 

to-w^^x 7'^-^'-n^mrn^$^Tv^ 

tt«^mimS:^«-rS i i: h £ i: (4«8?-C 

ic0^H?ro-bX{4, 7.f y71 00 3(Cfc^ 
I DC J; ^•C^cOJA^SrBJI^C^-ri, CI b 
X\ ^ -i-h* v h-tlZttfX'Z & . %oL%^m 

5/Xf\A{4, Xf7/1 0 0 5(:joV>T, ^tO* 

-fX'fohtiK i]X9~?AXny)<-9\^ ^.-^'ID 

jiti^s*^ ^7.7^(4, *ftiz<F>mmw<7)i}x?-? 

V^§£\ ^rA{4, Xf771 00 7lCt3VvC, lUC 

m^ztihcozmf%\ ^m^®mz^tiz£ ) wxv 

Xf >yTl 008Cfe^T, -ec7)£££&i«g 
^^^-C'MtR-ri) . JS^O^$( impress ion rate) 
t(4, -5-c7)^^S>l»'7x7X-v'±-t-t^(4 

ftxzcoiK&tfm^h&Kzm^na.xfoz. - 

SfiSf&fi^^xr-lM h^£^-v77-fe7.c7)® 



MftXfo&<mtffol <. fKa I D *iXT 77 1 0 0 3X 

i&g£ix, SSty'x-;H0 0 6 ^mtfftbtitz 
£>, #(3^7.7^(4, Xf771 0 0 9C:fcVvt, Hit 

5$rWUi-r. Xf771 0 1 OlZ&^XZOfiim? 

»cgi m^mcom^m-miz^h ) , xtvti 

0 1 l(cfcv^T^XrA{4, ^cofu^m^M/mm 

^) coim (o^) zfto. jss i Dtfwmmfezti 

%fr-otzW)£ (Xf771012), ^T'jEjDCOlBli 

(7/7*- t°yy) %'if^x 7 v v 7 xju-zmmz 
^h'Z^ifht. ^f77i o i sizti^xwsuznh 

rA(4, Xf7710 14fc*3V>T, MJS-fS^WA'- 

u y ?i>m t-b •/ v- 3 y i d ^a^iit^T ( -eti 

i4^^f#MT1fd^2:^l»fc#t^l») , 
7yg>'I DTtftSo I DiOlBli ( ) £'tf o i> 
cotfa%.i-&. -eoT-^rV^, yXf A(4, Xf77 
10 1 5(CiDV^T, JiM<7)I P (Jy?-*vh7nh 
a)V\ Internet Protocol) TYVXtc £"<7)fliW)3-— It* 
-i^'J^SSrffiffltT, -etl^oT^cOteil (n 
7') £ftb%litltf% t>%\<\ ^H#-Wllf, 7>y=Sf 
-^LTfg^$fL^ f I D lei -oT#^$il^m 

tifix%hz\u±. tyt>frx$>?>o. u?mmzm*L 
tzm. 7.T'/7°i o 1 2xm^fmmtmTi' h . 

[ 0 0 1 9 ] M9 (a)SV09 (b)(4, ^--1f-0'7x7' 
y^^if' 1 0 2, ^ff^nyf-yh-tf-yN'-i o 1R 
Xffc^-rt- 10 3 iO^^-rSr-^ 7n-$rH 
^LTV^|>. H9(a)(4, ^fi^^^-A'-cOAP 

1 1 1 9\,zm%77-tX-fht%&*7r,LXUh. o.-if 
-A { 3yfyht-^-l 0 l^^-^'Sr^^tSfc 

[ 1 ] , -9--A-J4, ^Ji.(f^-if-^p.1(c}i^-ri» 

is a <r> y x v vt r - ^ ^- t. i> ; t x- , 

■tS. %cr>Tu-tZXmT%<7)X7 V7hit. S^-tf- 
A'-^tRAPI 1 19^fflV^T [2] , mfeCOXX?-? 
A X^=>* —9 (ffl : #r§j§df-.7- k ) fcr^s^ I 

D£#!>, AP I 1 1 9(4T-^<-7>-)f-y\-fc^ 
SrfifoT [ 3] , f-^"<-Xt-^'-10 4A^il 
fitfB&f#-C [4] , j}X?-?AXn?*—?\zm^X 

aitf?*ffv\ fiim^si D$:P?t>'ajtx7U7°h 

[6] , jl— f-WjL77yW 1 0 2(4, ^C, H 
TM L^- ^'T'#B3$ WtH«r-^ y D- h* S 
M^So ^^TB^^^"{4, %ffi037fyht-A' 
-10 1 $:^-r^T'(4^< , 7'7'7-!f*^fi-ri.J£^-f 
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-A- 1 0 3 Sr^-f [7] . H30Xryn 0 0 313 

ififcJKfclDSJl^aiL [8] , 4Hftr-^fc:o^ 

tf-^^t-A'- i o 4 fcwajflrr * t 9 ] 

(i3mf77'1009) . jMiMr-^ [1 0] J4, 
ffife-t-A*- 1 0 3lzm*)MZti [11], a— tf-iO 
Vx-ffyV-f 1 0 2fc©S$*UC [1 2] , ^iTiJC 

T*#S. 

[0 0 20] JM&fcl/C. 09(b)cOT-^7P-Ht 

0 i tumLttfk [ i ] , nm-thx? or hit. # 

*l, IS^-^fra-ir-<^ x 7*7*5 >7iri 0 2fcig 
gtS [2] . 7*5«71f 1 0 214, B*. Hlg^)H«T 
-^Cov^JSgt-A'-l 0 3 [3] . z 

1 DTfctfc<, #7,;?^XyW-?7^£iiT^I> 
[4] . a3OXT-yri 0 0 5^L^<tdC »K 
ro-trXl 1 9t4, Mibj2>&tit:tjX?'?4 XJUX- 
?£jf.li;LT, 1 Q4*>6Wilfflf 
«*K#Lfcafc, aHRSB* ■ Hfrti ( [5] , 

[6] ) . I DflBRfcfflwe, 4B«7 f - 

^tov^f-^^-xi04t BJg£fit S i i: #T* 
£6 [7] (i3«Xf7ri 00 9) . *5>f49, SIM 

[8] l±0itfWw<- 1 0 3 fciS 
[9] , a-f-Wxy/^^fl 0 2W£}I$*i 

[io], * :?f ^>f-^ i«sK- j^cii- r- 

B#£, I PTKP*, UTMOST 

T*, f-^^-X 1 04+fc££j&£*VO^<Ifc(4, 

Satf**.* -tOfflflKi, ftfc, 3tfljfc?y«y 

1 0 0 2 1 ] jS^-m- l o 314, $ *&tT#W 
T'c7)*fr«0H TM L^fg^rjfflSrif^- b LT , J££* 

JJE^R^n^7r 4 Ji^Bgttfc/hS H9 
(c)i4, ^<7)%&<^)f-^7n-5r^LT^S. 

TVhfrtytTym.Z'g.VX [ 1 ] , %ff#^-A*- 1 

0 114, *£*?)®t£?^T(4&<, J&Sfcfcifcl LA 

YERistttl FRAME (Raggett, D., Le Hors, A. 
M/Jabocs, I., HTML 4.0 Specification, The World 
Wide Web Consortium, 24 April 1998#Bg) ^rifcOHT 
MLS^a^^^'Sriim-tl) [2] . HTMLtt*&* 
?^{4, Ja^-a'- 1 0 3 fcjjrriflT* 0 , J££^ 

— r-cor ^ »7ir i o 2 m#rs * ?* 



y*7<?\$. JES^-a'- 1 o 3 i:£fILT [ 3 ] , fflr 

mmt\ HTML3-H»fJtS:»*7ii4. £#9wn* 
-1 0 3(4, H44>7o-f-*-r>fcSRLfcJ:3fc, £ 

#>W-*£»*W4. ^T-/ 7*1 1 0 lT-OOrlftB 
LtlStT, Xf771 1 0 2fc*JWO&.x?'?4Xr? 

(r3-H) 3*1, ^T771 1 0 3(2 
iSV^T^X^V-fXA^^-^^^'b^TV^*^ 
jWHW&H*. '*7*-*tf&&Ztltit>. Xy-vTl 
1 04fctJWC, *<?>>*7X-9imfii : £ : J3.-MZ\& 
JlZtli. *rXf?4 X/*yX-?tfft\,\)fr&^ 
A14, 3Uc, Xf7/1 1 0 5(c*$vve3i:fcr?T-f 7* 

&j£&<D9Xr-£#T, 7.x-y7°l 10 6fciSVvc, A 

*Ut£>, y^fAli mt, Xf771 1 0 7£fcV> 
T, HTMLiHR^^ittSa^a^'^^-^kL 
TftStfME&I D££tri9rJ£<0HTML7*n •yy'SriliJ! 
"t*. .rft^OXf •y7 > (4, 09 (c)cO-f^yh [4] 
~ [7] fcWS-tft. HTML/D'y^^a-f-^ 
x/^^fl 0 2t3jBSLfcft [8] , JES^-A- 
1 0 3*4:, m*>£* 757lfl0 2tzJ;-?TS3£fibT 

[9] , HTML7*Oy?T^$*lfcl^>Ii«£* 
S&tf. -f<yb [lO]~[14]«09(a)tf)-f< 

[8] - [i 2] tm-x'*>&. -r%fr*>. mmn 

[0022] r-7&^±T'^ 'J7?t4i:, Jiffl 

coA-f vs- u y^*^^^-f i -07'^'>-r^/Sfe-9- 

-a- l 0 3fciS9Mt, -e^T-^ U >y^X;W-*^ 
ft*JfclE» (o^) $tt, ^CHTTPUr-f l^^i^a 

£<D7°n-feXc97n-f--\'-h£H5fc*LT£> 
I). ^f7/*l 2 0 1 iztswxWTfiliLtffo&b. x? 

U7h{4, SDJtC Xf7ri 2 0 2Cfcl ( )tCGI^ 
(r'3-K) -tS. 139(a)&tXll9(c)t^L 

wmmzii&i Dzwimz-AtLi. XT77120 

3 I D^H^^, S^I D(4^mi: L 
Wf771 2 0 8^Tro-fe7.Srv-3-h^>y 

1 2 0 5tt5^T, 09(b)K*U7D-fe^{:J:-5T 

M^^^tffl^ii*tiTV^3&>t»rtti:V^^a^-fe 
•y v 3 V I D t:^.ai-e o bWi-h . -fe >y v a yflffiW*A 
#"C|s4*&, yXfAIJ, Xx>y7*l 20 6l3fcV^T 
WiE1-4ffift*W^5. A#T'#^V^§(4, Xf7 7 
1 2 0 7 £*>t vc , I PTH l^X^r t'OS'JcA^iJ^g^ 

T, Xf771 2 0 8fcioV^T/£§T-^ : &> ? a-^ 
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lEU^URL'VCDHTTPU^l'y'xa V&77AT 

yHzmvmztii. m^mz. xf^/i 2 1 octj 

tvf s ffiffiU^X^^MXys'^-? ?l> 

[00 2 3] St)?^^A-;H 1 6<®R& (H4^f 
•y7°l 1 0 6 T^ftO £@|6fcjj*l/t<bS. fiats' 
a-;l/200 Hi. 1]X7-?AXrty*—7f !, f 2l 

(DB) AP I 1 1 Sfrfcr-^-Xs/X 

1 0 4 fc«Ms*«ff*rfiT . ##x?-?4 XSSROfll 
Sr^JtLT. i/X^Afcfcftl>:£T^fiJfMt&£&£'? 
. \ ^X <7)$&mm V ZhimbiH. &fiHfrVAh\i. 
flHHfc J E> ? a-^2 0 0 3fcJoT«F^S;ft.ai:fJ§*i 

i^aWsU^htt-dftT-l. 0h&£>&fmi£&^>& 

v\ mwmn^ : J^->v2 0 0 2-c^-cojE^fco^ 
xnznmnsftibzmfkLfc'ik. wfiii 

fcB* 2 0 0 5(C|i£^T3ifN^J!£§£li#?~t' 

£ . I D ( 7 h* I D ) iffljRZtii, t „ ztitfnv 

0 04) . ±iB^E:dteovvcoijffiBfc:MSi:, ifcfcffi 

8M£t:ffifr(®9(b)<n4Kyh [7] ) 
H«fcov ^x ( 12 9 (a) <T)A Ky h 
[6] ) ttttA VvA yHTMLWm (i9(c)^ 
Oh [7] ) tZIim I Drt?X-?£1&*7jX&Zb 

ffi tro^ A^fflS-fS (03, Xr-y 7'1 0 1 

i ) . 

x\*h. muz^itiXoiz^ ?g^'jni2o*s 

COO 2 5] ;corn-fex<7)7d-^-\'-h^ll8t3^ 
LT#>§„ SHJfc, Xf771 30 2£&WC> X7V 

£<9/£§c7>yxh£#&, £<9t;xnc«. ^ct)ID 
fc*tfC*&<, ©SSfil. 1 B$&m5XTf*?-z.7jm 
ftX&feZtifz#X7~?A Xrtyt-sw) x Yi>-tA, 

x-^&. mxztii i um^mi. m>x o (ctt»$*i 

4. *S-jaWIB-C-JI^III» ( ^(imp 

ression)j fcffr-fS) , &jk%tl& £ ittZtlX V 

5. r*fr(run)j 1 0«** 



*<wchn\£. sit mmmtummtixmzt 
^iztx\ ^WsXTMmmmx^iEmzwm 

^x^v^XA'^-y-^yxMi, ft:, Etti: 

^mmz^xTmttz&imziSifef&fcMz, 

[0026] Xf-yTl 3O3fcfc^T08cO^W^^ 
U7°h(2 £ J:oT#^l.^2<7)3l@(±. axy^AXn 
7* -7 <m&<7)%MXh h . i^UXHi, JRtti:-€- 

u?7t4 iVZffiffiLXZnftlti VXb Zmn-iLX 
7B^t^(i4 8^f^i:<7)^xyN 4 yT'J)l.. b#^x 

B^aft^aes: «k o siSFtcntt-r s i t s ^ ( ml 

mim (dampening factor) Z.ttfX'%%. M 

[00 27] fkftfc^X^Urh (08) (i, Xf7 
7*1 3 04t;i3V^-C, ^T'y7°l 3 0 3^*3V^T^X^ 

*iw>&. £o^7*-^yxMitT-?{2; 

t/^ ^ ^ v Xy \° 7 X - 9 m<Dmfr^h-£ iz v vt <7)-f 
-^jftSr^tr. -eof-y-Ati. (W&lz£^X\titW 

y^fAll hh&^ZO^Xn? V v 7 X)V-*&Z. 
Z-£&±.X<7)#X7-?A Xrtj*— 7 
fFfiffi-f-S vl i; S . ' ^X y T YMZ. <D 3 o^)A 
y37r-f;W2:IaIiRLT*^. Xr-y 7*1 3 0 5£*5V^ 

r. -eix^T-^7r'f;n:'-eco^r;ud , yxAg^ 
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min| c T x.Ax = b,x > 0 j 

*r-<? hut* 1 ?. 

[0 0 29] 

mi ] 

? * ( #fr ) 0 , mM&<D 1 £Lktf)g*#.r <04? U 
[0 0 30] *»BBIi. ^x^7^Xa'7^-^I(: 
££ft?U^X/U-^£&*fc^l>i<9T'&l>. IB* 

T, U, V$riffca*!>4,:i:tt«qrca4. A,, -, 
A^jS^yxr-fcU w,, -, v&ijxfUXK 

rA)Vfrt>. x v *JVK£) 1 5 ^ - * II W d i 

£a d cov rx.<n9 1) x>v-m c i, j fcftjrr S . & 

co^s Aj ogisw d i , j * jiaj-r fc v ^ raai * » v ^ 

[003 1 ] 

i»2i 

ZS'yMj ( 2 ) 

/=iy=i 

[0032] 
[&3] 

/I 

HWij^hj , (H...^) (3) 
/=1 

2</|j=l, (4) 
<//,/>() , (i=l,...,n,J=l,...,jn) (5) 



^. 

[0028] 

[ftl] 

(1) 

TtBft2o^£^;*xAfcJu££<rfcfc&Sfc 

[0033] 
[*4] 

rf 0> ] * 0.3, 
<* u 2>0.1 

ll&W&B Zti&Z\b tfhfr~> X^l (Chvatal V., Line 
ar Programming, W.H. Freeman and Company, New York 
1983, ifcli, Stephen J.Wright, Primal-Dual Interi 
or-Point Methods, SI AM 1996 £#JS) . ^ggfC&ffi 

(±. */>7v>v?xr)V3yxj*bixftt>tihWs; 

(James K. Stray er. Linear Programming and Its Appl 
ications, New York, 1989, Springer-Verlagtf&IKcT) 

-m) m^x^htK %m%x'$>tat. w&xvm 

■h>**7* -ftf-felZWztlX V^RBO. x^fAM 

vmtifrb-tht. m^7)v-t^)XMmwx'\t^ 

z\ b l&WMX'Z X o . 

[0034] fflmizn-tmmmzsfotzm. wsssx 

rAl 0 5tt#£SAj mtiiXS-iA Xa'7^-M 
W, tCOVvt*5^li*d i> j^y.Xr'£iIi£$-&. X 
f'/71 3 06 (128) {CfcWC, <£<9ffi$8ii, 

? u r mc j; o x . ff^^r- 

-T6£ 
[0035] 

t . tt&ffifoxnm&m^m ±x<nmi8m 

J4IMffctt«g®Srv\ &t>mm%&b IX. Z.^yXf 
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[03 ] £H«B*fcW£^#Jf £*-$-7o-?-* 

-tyu-^-t-vxbh. 

tl—i-*r—hX%&. 

[06] fflR.* v a -JVWu -y ? 0T'& § . 
[07] ¥WsXtJ±<7)7u •y?0T"£>£> 
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[09] <a),<b)&tf(c)tt. rftfy^fi< i-f- 

[010] jl- if-t s M«(£jW?S*ifcJ!Kft&#tr« 
ff#;7) n v f y b - A- t tf>£fIWC* 4 . 
[01 1] i]X^AX^Kti^t^-fhW^^ 
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